package com.fs.leetcode.paixu;

import java.util.Arrays;

/**
 * @author ：hyq
 * @date ：Created in 2020/6/10 15:29
 * @description：
 * @modified By：
 */
public class SelectSort {

    public static void  SelectSort(int[] arr){

        //第一轮
//        int minindex = 0;
//        int min = arr[0];
//        for(int j = 0+1;j<arr.length;j++){
//            if(min > arr[j]){
//                min = arr[j];
//                minindex = j;
//            }
//        }
//
//        //将最小的元素放到arr[0]的位置进行交换
//        arr[minindex] = arr[0];
//        arr[0] = min;
//        System.out.println("第一轮元素为"+Arrays.toString(arr));

        //一共arr.length-1 轮
        for(int i = 0;i<arr.length-1;i++){
            int minindex = i;
            int min = arr[i];
            for(int j = i+1;j<arr.length;j++){
                if(min > arr[j]){  //重新制定最小的元素
                    min = arr[j];
                    minindex = j;
                }
            }

            //交换 {6,4,7,1}
            arr[minindex] = arr[i];  //minindex = 3,将6 移动到1的位置
            arr[i] = min;            //将1 移动到 6的位置
            System.out.println("第"+ i+"轮元素为"+Arrays.toString(arr));
        }

    }

    public static void main(String[] args) {
        int[] arr = {6,4,7,1};
        SelectSort(arr);
    }
}
